2751 3
33 361 494 684 651 772 724 752 106 868 699 194 724 129 601 513 573 60 17 972 278 434 989 266 66 526 14 654 630 458 999 181 775 831 491 262 487 987 66 163 806 505 664 192 945 742 309 111 833 667 815 361 397 433 282 511 47 776 168 958 249 506 194 823 319 323 858 50 58 516 539 205 149 438 506 891 956 608 936 406 821 536 554 387 330 497 681 147 564 380 390 449 12 780 397 255 710 220 725 853 608 24 325 695 77 281 639 626 113 571 824 577 791 534 275 654 330 736 361 525 301 563 681 830 104 977 936 160 668 884 613 612 879 625 178 991 334 429 489 741 332 151 216 372 409 350 405 200 896 193 126 301 5 65 108 318 260 970 503 395 8 567 139 926 196 926 680 499 333 397 658 434 958 572 341 930 241 238 210 778 626 238 905 296 44 894 144 538 60 73 48 84 542 835 70 537 294 415 780 559 299 203 588 160 738 102 238 927 573 655 976 848 915 33 37 64 568 1000 424 65 776 831 163 700 660 980 806 217 508 853 549 541 698 987 639 848 476 319 794 726 580 250 758 414 46 49 360 308 400 84 239 859 31 133 761 770 367 395 191 657 752 463 49 545 724 269 804 609 692 353 240 116 344 720 528 263 402 517 941 713 459 704 80 57 586 641 246 723 837 581 463 307 440 238 500 501 71 739 584 106 527 532 484 766 36 847 545 307 840 754 659 707 848 666 120 837 908 554 220 780 316 380 590 159 696 710 887 793 112 210 751 868 444 898 411 819 436 957 441 531 427 419 763 872 6 677 460 628 716 3 139 261 521 81 276 412 37 163 393 485 543 520 762 917 341 12 63 544 517 799 41 487 127 468 593 723 508 276 348 284 694 688 658 979 369 365 876 505 120 184 175 715 779 7 16 577 492 125 836 984 361 740 895 754 456 371 356 371 669 114 379 860 500 838 357 134 159 686 927 83 745 34 855 301 159 651 819 355 847 928 787 825 197 720 584 172 706 463 842 340 65 534 575 216 29 97 827 89 371 120 320 330 63 797 395 297 760 468 969 414 648 162 923 741 977 185 139 183 836 369 62 969 898 45 732 308 122 292 360 579 996 133 948 73 480 989 610 323 531 680 502 771 60 616 83 128 852 743 418 224 491 507 628 642 915 674 234 372 281 153 920 392 605 722 293 458 598 424 499 638 674 802 735 368 428 246 446 457 422 898 533 828 422 548 24 444 896 269 333 640 510 131 248 836 887 508 582 397 106 145 764 512 360 697 297 458 585 774 805 653 499 12 167 211 933 647 778 679 446 80 110 433 706 280 888 845 991 536 931 820 666 146 926 259 222 206 213 752 812 691 559 78 59 948 413 566 711 419 855 481 85 134 919 806 826 956 784 735 806 444 981 326 15 617 492 885 720 209 888 478 656 432 707 738 604 554 596 932 607 244 229 66 39 981 188 523 243 999 141 258 59 152 522 517 988 824 484 191 621 428 791 93 408 50 496 604 799 211 702 768 276 904 852 952 726 515 963 964 332 818 385 957 292 359 869 490 512 821 452 971 428 952 132 923 819 317 193 32 336 385 823 695 538 621 826 298 471 405 69 516 302 387 796 214 593 9 129 513 873 125 393 924 648 573 17 872 254 582 591 428 558 663 572 9 682 372 596 483 623 908 413 913 674 562 787 175 155 859 797 972 917 936 418 539 114 792 37 478 66 107 519 64 655 508 457 867 957 647 803 872 607 65 150 726 921 468 842 178 26 352 610 808 636 12 331 323 854 227 514 722 60 695 617 354 632 946 493 52 297 14 416 869 117 562 935 720 103 901 463 728 377 875 243 655 237 606 196 434 139 672 202 912 981 814 244 71 688 523 22 769 974 478 560 99 923 766 808 896 226 105 494 756 45 954 136 339 181 663 173 600 673 294 398 704 906 129 857 347 405 619 270 401 356 203 591 81 102 579 696 413 203 322 526 163 187 685 580 284 229 175 168 478 449 623 528 167 873 82 350 642 351 470 236 580 333 346 288 278 149 921 490 44 418 510 710 972 441 467 409 573 137 924 151 843 202 140 192 641 59 380 777 317 525 745 799 84 752 51 836 446 192 232 852 323 370 174 915 444 255 698 667 906 474 248 551 328 198 439 335 957 289 208 251 380 611 821 614 905 121 292 306 324 942 444 713 936 803 242 380 891 721 957 216 434 363 970 201 514 3 722 973 831 381 112 935 688 137 42 620 472 741 932 535 862 939 707 694 192 193 157 968 47 767 581 958 486 780 446 581 429 94 675 868 881 138 949 6 21 373 725 627 211 135 49 650 803 830 100 741 378 278 162 559 526 804 908 352 584 250 316 157 876 643 741 570 728 919 253 841 427 168 894 525 477 843 407 720 226 836 880 646 197 344 187 380 315 834 346 979 873 327 303 18 625 753 407 169 728 801 861 562 852 67 808 890 259 649 531 864 100 703 537 759 613 207 992 995 374 308 390 335 287 594 366 886 947 610 497 91 964 642 986 921 310 285 641 397 65 981 221 688 247 167 240 80 868 330 653 408 413 404 667 588 844 695 42 722 840 425 495 256 444 332 570 755 83 360 418 782 618 7 889 747 775 945 332 423 519 122 178 484 147 231 217 811 887 830 230 570 269 765 428 598 175 405 938 407 440 347 274 491 30 446 699 266 24 465 251 486 496 524 905 454 125 343 479 482 597 157 959 744 199 831 673 541 111 213 151 238 594 69 427 373 434 474 91 234 475 107 906 626 954 895 624 592 605 470 148 835 71 109 78 38 653 445 469 661 906 235 184 516 955 329 6 770 391 249 295 651 971 553 29 989 455 606 858 226 907 662 435 484 134 566 280 313 880 444 272 648 652 561 405 198 570 26 820 298 586 212 588 267 25 214 874 343 443 985 684 655 251 982 326 58 793 570 718 84 307 476 250 106 957 364 99 939 415 643 284 331 491 346 143 507 821 365 861 12 103 651 676 391 573 184 600 186 444 985 459 687 620 881 886 676 375 137 23 915 62 193 296 132 723 71 631 706 941 862 791 505 559 499 454 863 881 66 77 523 341 231 462 423 759 338 169 422 222 317 296 208 753 709 136 120 795 433 309 480 77 270 105 804 83 743 242 83 882 557 496 650 646 911 640 823 107 234 886 269 197 823 283 444 861 564 777 837 806 156 422 324 379 517 103 772 103 85 146 464 69 256 657 585 147 46 127 372 217 254 566 811 750 980 964 857 358 185 524 27 414 767 429 290 502 314 691 464 306 682 484 939 563 696 899 117 792 289 651 829 923 586 119 193 366 64 516 39 900 696 973 922 524 802 916 390 762 969 886 797 166 924 821 488 199 728 655 500 304 730 447 598 83 12 972 305 234 646 394 738 963 917 744 596 236 211 944 445 974 241 779 445 308 752 93 994 5 113 727 372 236 841 944 337 526 79 148 780 712 899 877 116 968 418 333 907 822 37 821 447 406 609 569 431 263 225 904 778 354 907 542 395 854 121 316 943 79 604 783 158 440 6 425 204 161 572 534 462 420 719 400 729 514 477 730 967 210 690 682 227 473 217 710 296 262 258 209 376 954 167 529 243 774 187 318 390 11 859 262 525 192 573 124 428 853 119 705 4 128 62 731 75 748 155 167 118 557 395 880 78 654 696 377 805 626 736 633 901 922 541 763 63 999 113 22 81 501 97 311 670 855 510 109 40 159 223 18 644 306 709 741 781 269 809 379 947 670 314 727 229 974 613 109 542 927 437 521 748 901 993 451 132 928 601 638 24 63 645 473 249 374 786 843 304 485 614 180 616 288 821 341 769 543 177 369 914 336 986 307 818 539 61 814 59 754 759 674 218 542 15 954 680 904 663 892 880 898 593 844 745 964 0 726 126 458 588 721 912 30 126 967 513 690 422 926 926 788 682 895 895 464 567 196 817 444 490 805 995 476 718 566 300 919 883 109 123 352 364 992 464 831 610 177 991 94 545 21 159 995 928 728 202 53 193 593 443 78 832 985 374 410 527 720 163 587 178 930 708 225 642 260 587 456 188 592 445 132 111 160 947 6 777 393 179 140 597 638 120 74 172 141 367 681 906 388 167 998 852 715 24 290 222 400 641 698 180 759 789 205 741 298 812 378 336 505 746 630 338 742 641 284 538 615 200 596 255 647 469 935 535 78 97 280 360 207 692 615 549 213 131 361 730 158 670 369 730 295 594 463 57 575 429 945 927 967 660 793 884 276 811 809 689 660 103 884 114 279 848 264 661 767 378 326 145 40 269 228 442 561 244 319 454 885 847 30 421 665 756 693 141 613 903 149 465 795 592 873 960 438 491 798 951 453 621 912 163 604 322 613 872 313 291 925 630 305 1 896 379 957 329 477 149 652 54 505 462 623 653 484 285 850 742 466 343 950 842 328 247 566 601 932 905 870 109 508 643 681 999 726 633 50 255 473 784 923 770 957 927 210 790 101 201 943 176 117 655 908 779 254 863 586 342 431 163 738 86 318 724 613 80 153 789 504 310 103 219 36 277 424 643 657 316 102 414 663 927 471 434 10 890 887 946 849 698 215 953 469 653 193 786 773 170 180 480 607 584 468 927 593 267 609 786 405 703 64 645 421 548 909 629 981 582 610 441 113 554 247 746 163 656 423 376 525 811 10 725 328 466 716 736 295 999 27 385 508 54 453 91 844 18 357 531 868 500 830 68 289 925 30 580 185 805 700 821 532 692 666 846 565 812 548 87 536 719 713 709 898 6 271 875 901 929 804 220 257 832 718 245 22 400 712 150 517 917 173 511 828 58 514 703 901 405 619 442 974 211 163 312 375 830 250 369 694 221 494 584 99 398 930 684 486 781 194 500 484 830 794 171 281 21 660 473 956 306 583 850 255 512 590 754 884 271 331 292 134 656 763 483 79 902 995 171 21 990 744 415 619 747 574 535 18 215 294 75 580 841 616 345 497 180 430 146 703 663 117 8 151 257 80 446 68 266 50 848 143 290 957 600 830 347 329 849 414 8 656 797 827 390 631 249 889 586 759 582 399 467 844 450 534 684 823 218 565 764 85 950 199 302 553 1 529 995 219 779 833 752 427 94 126 197 120 825 446 556 679 343 936 672 72 672 257 124 65 228 378 391 986 130 541 525 848 230 64 142 208 103 511 638 246 990 842 465 856 99 715 80 599 870 202 513 963 310 569 485 284 335 493 828 531 803 570 472 706 168 508 694 885 606 436 711 635 401 333 43 359 398 743 506 844 468 383 950 370 862 604 797 31 720 904 872 999 333 988 847 481 87 427 82 700 187 278 640 333 170 841 406 623 510 133 860 374 271 408 212 350 580 718 62 212 662 644 981 391 768 234 315 474 103 926 503 151 896 559 53 935 580 223 634 533 613 401 585 686 281 285 158 980 993 93 728 75 661 304 399 867 254 205 716 566 234 928 249 266 179 35 508 930 217 251 112 488 890 671 622 817 621 23 389 723 898 698 295 853 427 95 165 252 506 463 127 943 647 496 949 338 927 990 593 932 295 116 839 748 636 533 41 175 605 889 554 714 283 775 315 156 460 617 299 814 585 426 774 330 212 909 540 542 899 824 5 744 737 673 520 615 38 451 24 41 56 760 625 962 630 442 273 391 676 579 486 195 894 898 241 402 631 783 315 442 436 916 206 379 73 711 361 558 995 984 818 997 587 6 610 310 92 672 303 769 411 612 390 175 758 26 829 618 697 824 397 554 297 896 533 975 601 461 874 993 947 357 195 31 516 110 48 117 131 973 917 431 13 159 487 922 673 508 975 833 874 144 772 997 556 805 835 712 920 716 138 266 948 730 344 44 551 984 932 846 902 318 187 81 258 42 997 406 327 544 462 204 266 578 788 907 227 489 658 336 277 219 155 180 982 373 210 477 636 181 765 15 762 282 161 14 973 836 46 310 116 564 282 732 801 862 61 249 530 542 578 1000 724 675 437 915 779 848 487 234 456 21 691 330 117 780 612 639 908 755 525 979 767 744 588 462 578 372 86 385 762 289 125 491 303 527 871 182 22 145 877 842 696 540 382 264 577 147 746 556 270 284 483 781 810 679 727 695 892 793 652 708 371 652 412 262 425 816 894 176 118 564 878 461 365 469 521 353 733 996 616 597 448 194 989 505 977 885 617 506 477 454 983 760 557 390 925 214 144 39 712 871 978 268 626 537 974 74 436 922 956 847 564 591 470 246 889 397 923 934 438 292 958 136 935
